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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 22-42 rejected under 35 U.S.C. 103(a) as being unpatentable over Salonidis (USP 
6865371) in view of Johansson (US 2002/0044549) and Chatteijee (IEEE). 

Regarding claims 22, 26, 28, 30, 34, 36, 38 and 42, Salonidis discloses a method for 
optimal clustering of master-slave ad-hoc wireless network, said method comprising assigning 
any of master and slave status to each node and connecting slave nodes in said wireless network 
to master nodes in said wireless network to form subgroups comprising a bounded size; 
interconnecting said subgroups through non-center nodes in said wireless network to form a 
single cluster using any of coimecting a slave node at the boimdary of one subgroup to the master 
of an adjacent subgroup; connecting two adjacent master nodes together; and converting a slave 
node at said boundary to a master node and linking the converted node to any of slave nodes and 
master nodes in adjacent subgroups; minimizing the number of master nodes in said wireless 
network by the interconnection of said subgroups based on said defined optimization parameters 
(Col. 12, Unes 10-50, phase I, the coordinator node has a view of the nodes in the network being 
similar to star network because bluetooth a star shaped network, Phase II assigning status to the 
nodes in the network such as master, bridge or salve based on the constraints. Phase III connects 
the master to slaves, master-slave-master, master-master of the piconet in order form a single 



Application/Control Number: 09/898, 1 62 Page 3 

Art Unit: 2616 

scattemet, Col, 13, line 65 to col. 14, lines 10) and said star-shaped graphical format, an edge 
between a pair of said nodes in said wireless network occurs if said pair of nodes are in radio 
range of each other, and wherein said each node discovers other nodes within said radio range in 
said wireless network using device discovery protocols (col. 4, lines 10-23, the node use 
discovery protocol to from a star shaped). However, Salonidis fails to fully disclose the 
connected network. In the same field of endeavor, Johansson discloses a method and system for 
optimal clustering of master-slave ad-hoc wireless network comprising interconnecting said 
subgroups to form a single cluster either by connecting a slave node at the boundary of one 
subgroup to the master of an adjacent subgroup where possible (slave 720 in piconet 1 to the 
master M2 in piconet 2 in fig. 7), or by connecting two adjacent master nodes together (Master 
M2 in piconet 2 to the master M3 in piconet 3 in fig. 7) or by converting a slave node (M4 was a 
slave in piconet 2 but master in TSl) to at the boundary to a master and linking it to the slave 
nodes or master nodes in the adjacent subgroups (M4 to M2) and said star-shaped graphical 
format, an edge between a pair of said nodes in said wireless network occurs if said pair of nodes 
are in radio range of each other, and wherein said each node discovers other nodes within said 
radio range in said wireless network using device discovery protocols (page 2, [0013], discovery 
feature allows a node to hear the other nodes within its range). Since, Johansson suggests a well- 
known method with centralized mechanism for forming a maximum Connectivity Scatteraet 
(subgroup) has been used ([0068]) and Salonidis suggests the piconets coupled by the bridge 
node to form a scattemet. However, Johansson and Salonidis differs from the claimed invention 
in that the modified assembly does not specifically teach that modeling all nodes in said wireless 
network in a star-shaped graphical format; assigning a weight to said all nodes, wherein said 
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weight is a function of defined optimization parameters comprising an amount of neighbor nodes 
of each said node, a power consumption of said node, and a maintenance overhead associated 
with said node; updating said weight of said all nodes at each occurrence of a removal of an edge 
of each node marked as any of said master node and said slave node. In the same field of 
endeavor, Chatterjee discloses modeling all nodes in said wireless network in a star- shaped 
graphical format (Page 1698, Sec 2); assigning a weight to said all nodes, wherein said weight is 
a function of defined optimization parameters comprising an amount of neighbor nodes of each 
said node, a power consumption of said node, and a maintenance overhead associated with said 
node (Pages 1698-1700, Sec III, assigning a weight for each node based on the number of nodes, 
power and mobility "overhead" and selecting the clusterheads based on these values in order to 
minimize the number of clusterhead nodes in the network); updating said weight of said all 
nodes at each occurrence of a removal of an edge of each node marked as any of said master 
node and said slave node (Page 1701, Sec V) and minimizing the number of master nodes in said 
wireless network by the interconnection of said subgroups based on said defined optimization 
parameters (Pages 1698-1700, Sec III) and said star-shaped graphical format, an edge between a 
pair of said nodes in said wireless network occurs if said pair of nodes are in radio range of each 
other, and wherein said each node discovers other nodes within said radio range in said wireless 
network using device discovery protocols (Page 1698, Sec II, the nodes in the graph can hear 
each other because its is within transmission range). 

Since, Salonidis suggests a method and system for using the criteria of nodes when 
forming the scattemet. Therefore, it would have been obvious to one of ordinary skill in the art 
at the time of the invention was made to apply a method for using the constraints to select a 
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minimum number of the clusterhead nodes and updating these constrains when a node move out 
of the reach of the network as disclosed by Chatterjee in to the teaching of Johansson which 
discloses a well known method for forming a scattemet by connecting the nodes of the piconets 
into the teaching of Salonidis. The motivation would have been to improve throughput and 
reduce the latency. 

Regarding claims 23, 31 and 39, Salonidis further discloses that each node is assigned 
master or slave based on the degree of connectivity of said node with other unassigned nodes 
(coL4 lines 14-23). 

Regarding claims 24, 32 and 40, Salonidis further teaches the assignment is implemented 
by a single entity (the "coordinator") located either within the cluster as one of the nodes (as a 
"master" when one piconet is formed; col. 12 lines 7-10) or outside the cluster (outside the 
piconet when the coordinator assigns a node as another master to form a new piconet; col. 12 
lines 11-17). 

Regarding claims 25 and 33, although the assembly of Johansson, Salonidis and 
Chatterjee do not specifically points out that the formation of clusters and interconnection 
between the said clusters is based on weight associated with each node in the network where the 
weight of a node depends upon the number of nodes in its neighborhood, however Johansson and 
Salonidis both disclose the neighbor nodes inquiring ([0013] in Johansson and col. 1 lines 58-60 
in Salonidis). Specifically, Johansson teaches that ad-hoc networks are dynamic, ad-hoc 
networking technology typically has a neighbor discovery feature. The neighbor discovery 
feature allows one node to find any other node within radio range with which the first node can 
communicate with and consequently form an ad-hoc network with ([0013]). Further more. 
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Johansson teaches that scattemets should be formed by maximum connectivity, i.e. maximum 
connectivity scattemet (MCS) ([0024]). It would have been obvious for one of ordinary skill in 
the art to understand that the "maximum connectivity" depends on the number of neighboring 
nodes, for example, the nodes with the largest number of neighbors should serve as masters. 
Therefore, it would have been obvious for one of ordinary skill in the art at the time when the 
invention was made to incorporate the formation of clusters and interconnection between the said 
clusters based on weight associated with each node in the network where the weight of a node 
depends upon the number of nodes in its neighborhood in the assembly of Johansson, Salonidis 
and Chatteqee in order to identify the nodes and form efficient scattemets. 

Regarding claims 27, 35 and 41, Johansson fiirther disclose a method/system with a 
distributed manner at each node further comprising: assigning master or slave status to itself by 
each node based on the master or slave or unassigned status of all neighboring connected nodes 
(figs. 9A-9C and the corresponding descriptions), forming subgroups around each master node 
(figs. 9A-9C and the corresponding descriptions), merging said subgroups by forming slave- 
slave bridges (slave S2 in piconet 1 to the slave D2 in piconet 2 in fig. 7) or slave-master bridges 
(slave 720 in piconet 1 to the master M2 in piconet 2 in fig. 7) or master-master bridges (Master 
M2 in piconet 2 to the master M3 in piconet 3 in fig. 7) wherever possible based on network 
constraints or by forming additional masters where necessary. 

Regarding claim 29 and 37, Chatterjee discloses minimizing the number of 
communication hops in said wireless network based on the minimal number of master nodes in 
said wireless network (Page 1698, Sec III, minimum number of clusterhead implies a minimum 
number of hops). 
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Conclusion 

3. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
AppUcant is reminded of the extension of time poUcy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.1 3 6(a) will be calculated firom the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS fi"om the date of this 
final action. 

Any inquiry concerning this communication or earlier communications firom the 
examiner should be directed to Steven HD Nguyen whose telephone number is (571) 272-3159. 
The examiner can normally be reached on 8:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Wellington Chin can be reached on (571) 272-3134. The fax phone number for the 
organization where this appHcation or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Apphcation Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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